Color quantization using octrees
نویسنده
چکیده
We describe a method for performing color quantization on full color RGB images, using an octree data structure. The advantage of the octree is that it is simple to generate both a good partitioning of the color space and a fast inverse color table to find the color index for each pixel in the image. With only 256 colors, it is always necessary to error-diffusion dither the color for appearance, even though this increases the RMS pixel error. We dither using integers for efficiency without loss of color accuracy.
منابع مشابه
Background Modelling using Octree Color Quantization
—By assuming that the most frequently occuring color in a video or a region of a video belongs to the background of the image, I propose a new algorithm for detecting foreground objects in a video. The process of detecting the foreground objects is complicated because of the fact that there may be swaying trees, objects of the background being moved around or lighting changes in the video. To d...
متن کاملGeneration of Octrees from Raster Scan with Reduced Information Loss
Having addressed the issue ofgenerating octrees from raster scan efficiently using parallel computation, it is worthwhile to ensure that the encoding is accomplished without much loss of information. Knowing that each cube usually stores an average ofthe intensity value in the cubical subspace, the encoding could lead to a "blocky" (as against ''patchy'') solid during regeneration. Retaining th...
متن کاملکاهش رنگ تصاویر با شبکه‌های عصبی خودسامانده چندمرحله‌ای و ویژگی‌های افزونه
Reducing the number of colors in an image while preserving its quality, is of importance in many applications such as image analysis and compression. It also decreases memory and transmission bandwidth requirements. Moreover, classification of image colors is applicable in image segmentation and object detection and separation, as well as producing pseudo-color images. In this paper, the Kohene...
متن کاملMedical Image Quantization using Biogeography based Optimization
Biogeography based optimization (BBO) is a type of evolutionary algorithm. It is a population based optimization algorithm and provides clarification about the changing distribution of all species in different environment with time. Color quantization is the process of reducing the number of colors in the image and preserving the most important color information and compromise with other. A col...
متن کاملImage Quantization using HSI based on Bacteria Foraging Optimization
Bacteria Foraging Optimization a nature-inspired optimization has drawn the attention of researchers because of its efficiency in solving real-world optimization problems arising in several application domains. Color image quantization is an important process of representing true color images using a small number of colors. Existing color reduction techniques tend to alter image color structure...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2003